package com.itheima.d2_recursion;

/**
 * @ClassName RecursionTest2_A
 * @Author 16799
 * @Date 2025/8/21 23:44
 * @Version 1.0
 * @Description TODO
 *
 *  黑马第154集，也是拼接了一个案例的视频，给的源码里面没有这部分，但是ppt有相关的内容，视频时间是：2023.3.18
 *
 *  需求：计算1-n的和的结果，使用递归思想解决。
 * 分析:  我们先从数学思维上理解递归的流程和核心点
 * 假如我们认为存在一个公式是 f(n) = 1 + 2 + 3 + 4 + 5 + 6 + 7 + …(n-1) + n;
 * 那么公式等价形式就是： f(n) = f(n-1)  + n
 * 递归的终结点：f(1) = 1
 * 递归的方向
 * f(5) =  f(4)  + 5
 * f(4) =  f(3)  + 4
 * f(3) =  f(2)  + 3
 * f(2) =  f(1)  + 2
 * f(1) =  1
 **/
public class RecursionTest2_A {
    public static void main(String[] args) {
        System.out.println("1-5求和为： "+f(5));
    }

    public static int  f(int n){
        if (n==1){
            return 1;
        }else {
            return n+f(n-1);
        }
    }
}
